The crucial black box of the doomed AirAsia jet was on Sunday found in the Java Sea stuck under the debris from the plane's fuselage and will be retrieved on Monday as the major breakthrough in the search raised hopes of unravelling the mystery of the crash soon.